Oum, Sang-Il: search on Z-Library

The world's largest scientific articles store. 70,000,000+ articles for free.

Don't use scam websites

1

Problems

Ayoub B. Ayoub, Constantin P. Niculescu, Western Maryland College Problems Group, Ho-joo Lee, Jon Florin, Charles Vanden Eynden, Mihaly Bencze, Wu Wei Chao, Oum Sang-il, Joaquin Gomez Rey, Michael H.

Journal:

Mathematics Magazine

Year:

2000

Language:

english

File:

PDF, 667 KB

english, 2000

2

Circle graph obstructions under pivoting

Jim Geelen, Sang-il Oum

Journal:

Journal of Graph Theory

Year:

2009

Language:

english

File:

PDF, 331 KB

english, 2009

3

Classification of real Bott manifolds and acyclic digraphs

Choi, Suyoung, Masuda, Mikiya, Oum, Sang-il

Journal:

Transactions of the American Mathematical Society

Year:

2016

Language:

english

File:

PDF, 343 KB

english, 2016

4

Deciding whether there are infinitely many prime graphs with forbidden induced subgraphs

Brignall, Robert, Choi, Hojin, Jeong, Jisu, Oum, Sang-il

Journal:

Discrete Applied Mathematics

Year:

2018

Language:

english

File:

PDF, 327 KB

english, 2018

5

Online Ramsey theory for a triangle on F-free graphs

Choi, Hojin, Choi, Ilkyoo, Jeong, Jisu, Oum, Sang-il

Journal:

Journal of Graph Theory

Year:

2019

Language:

english

File:

PDF, 776 KB

english, 2019

6

Rank-width is less than or equal to branch-width

Journal:

Journal of Graph Theory

Year:

2008

Language:

english

File:

PDF, 112 KB

english, 2008

7

Excluding a bipartite circle graph from line graphs

Journal:

Journal of Graph Theory

Year:

2009

Language:

english

File:

PDF, 215 KB

english, 2009

8

Rank-width of random graphs

Choongbum Lee, Joonkyung Lee, Sang-il Oum

Journal:

Journal of Graph Theory

Year:

2012

Language:

english

File:

PDF, 109 KB

english, 2012

9

Rank-width and tree-width of -minor-free graphs

Fedor V. Fomin, Sang-il Oum, Dimitrios M. Thilikos

Journal:

European Journal of Combinatorics

Year:

2010

Language:

english

File:

PDF, 375 KB

english, 2010

10

Rank-width and Well-quasi-ordering of Skew-symmetric Matrices: (extended abstract)

Journal:

Electronic Notes in Discrete Mathematics

Year:

2005

Language:

english

File:

PDF, 139 KB

english, 2005

11

Rank-width and vertex-minors

Journal:

Journal of Combinatorial Theory, Series B

Year:

2005

Language:

english

File:

PDF, 287 KB

english, 2005

12

Approximating clique-width and branch-width

Sang-il Oum, Paul Seymour

Journal:

Journal of Combinatorial Theory, Series B

Year:

2006

Language:

english

File:

PDF, 158 KB

english, 2006

13

Vertex-minors, monadic second-order logic, and a conjecture by Seese

Bruno Courcelle, Sang-il Oum

Journal:

Journal of Combinatorial Theory, Series B

Year:

2007

Language:

english

File:

PDF, 408 KB

english, 2007

14

Computing rank-width exactly

Journal:

Information Processing Letters

Year:

2009

Language:

english

File:

PDF, 141 KB

english, 2009

15

Testing branch-width

Sang-il Oum, Paul Seymour

Journal:

Journal of Combinatorial Theory, Series B

Year:

2007

Language:

english

File:

PDF, 132 KB

english, 2007

16

Rank-width and well-quasi-ordering of skew-symmetric or symmetric matrices

Journal:

Linear Algebra and its Applications

Year:

2012

Language:

english

File:

PDF, 533 KB

english, 2012

17

Finding Branch-Decompositions and Rank-Decompositions

Hliněný, Petr, Oum, Sang-il

Journal:

SIAM Journal on Computing

Year:

2008

Language:

english

File:

PDF, 292 KB

english, 2008

18

Finding minimum clique capacity

Maria Chudnovsky, Sang-Il Oum, Paul Seymour

Journal:

Year:

2012

Language:

english

File:

PDF, 105 KB

english, 2012

19

Rank-width and Well-quasi-ordering of Skew-Symmetric or Symmetric Matrices (extended abstract)

Journal:

Electronic Notes in Discrete Mathematics

Year:

2011

Language:

english

File:

PDF, 189 KB

english, 2011

20

Faster algorithms for vertex partitioning problems parameterized by clique-width

Oum, Sang-il, Sæther, Sigve Hortemo, Vatshelle, Martin

Journal:

Theoretical Computer Science

Year:

2014

Language:

english

File:

PDF, 315 KB

english, 2014

21

Unavoidable vertex-minors in large prime graphs

Kwon, O-joung, Oum, Sang-il

Journal:

European Journal of Combinatorics

Year:

2014

Language:

english

File:

PDF, 790 KB

english, 2014

22

Guest editors’ foreword

Heggernes, Pinar, Kratochvíl, Jan, Oum, Sang-il

Journal:

Discrete Applied Mathematics

Year:

2014

Language:

english

File:

PDF, 1.04 MB

english, 2014

23

Graphs of small rank-width are pivot-minors of graphs of small tree-width

Kwon, O-joung, Oum, Sang-il

Journal:

Discrete Applied Mathematics

Year:

2014

Language:

english

File:

PDF, 574 KB

english, 2014

24

Rank-Width and Well-Quasi-Ordering

Journal:

SIAM Journal on Discrete Mathematics

Year:

2008

Language:

english

File:

PDF, 244 KB

english, 2008

25

Approximating rank-width and clique-width quickly

Journal:

ACM Transactions on Algorithms

Year:

2008

Language:

english

File:

PDF, 174 KB

english, 2008

26

Number of Cliques in Graphs with a Forbidden Subdivision

Lee, Choongbum, Oum, Sang-il

Journal:

SIAM Journal on Discrete Mathematics

Year:

2015

Language:

english

File:

PDF, 146 KB

english, 2015

27

Unavoidable induced subgraphs in large graphs with no homogeneous sets

Chudnovsky, Maria, Kim, Ringi, Oum, Sang-il, Seymour, Paul

Journal:

Journal of Combinatorial Theory, Series B

Year:

2016

Language:

english

File:

PDF, 743 KB

english, 2016

28

Dynamic coloring of graphs having no K

Kim, Younjin, Lee, Sang June, Oum, Sang-il

Journal:

Discrete Applied Mathematics

Year:

2016

Language:

english

File:

PDF, 404 KB

english, 2016

29

Partitioning H-minor free graphs into three subgraphs with no large components

Liu, Chun-Hung, Oum, Sang-il

Journal:

Electronic Notes in Discrete Mathematics

Year:

2015

Language:

english

File:

PDF, 165 KB

english, 2015

30

Strongly Even-Cycle Decomposable Graphs

Huynh, Tony, King, Andrew D., Oum, Sang-il, Verdian-Rizi, Maryam

Journal:

Journal of Graph Theory

Year:

2016

Language:

english

File:

PDF, 782 KB

english, 2016

31

Rank-width: Algorithmic and structural results

Journal:

Discrete Applied Mathematics

Year:

2016

Language:

english

File:

PDF, 426 KB

english, 2016

32

A Relative of Hadwiger's Conjecture

Edwards, Katherine, Kang, Dong Yeap, Kim, Jaehoon, Oum, Sang-il, Seymour, Paul

Journal:

SIAM Journal on Discrete Mathematics

Year:

2015

Language:

english

File:

PDF, 104 KB

english, 2015

33

An FPT 2-Approximation for Tree-Cut Decomposition

Kim, Eun Jung, Oum, Sang-il, Paul, Christophe, Sau, Ignasi, Thilikos, Dimitrios M.

Journal:

Year:

2016

Language:

english

File:

PDF, 677 KB

english, 2016

34

Coloring graphs without fan vertex-minors and graphs without cycle pivot-minors

Choi, Ilkyoo, Kwon, O-joung, Oum, Sang-il

Journal:

Journal of Combinatorial Theory, Series B

Year:

2017

Language:

english

File:

PDF, 549 KB

english, 2017

35

-minor

Huynh, Tony, Oum, Sang-il, Verdian-Rizi, Maryam

Journal:

European Journal of Combinatorics

Year:

2017

Language:

english

File:

PDF, 481 KB

english, 2017

36

[Society for Industrial and Applied Mathematics Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms - ()] Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms - Constructive algorithm for path-width of matroids

Jeong, Jisu, Kim, Eun Jung, Oum, Sang-il

Language:

english

File:

PDF, 187 KB

english

37

Partitioning H -minor free graphs into three subgraphs with no large components

Liu, Chun-Hung, Oum, Sang-il

Journal:

Journal of Combinatorial Theory, Series B

Year:

2017

Language:

english

File:

PDF, 1.05 MB

english, 2017

38

Chi-boundedness of graph classes excluding wheel vertex-minors

Choi, Hojin, Kwon, O-joung, Oum, Sang-il, Wollan, Paul

Journal:

Electronic Notes in Discrete Mathematics

Year:

2017

Language:

english

File:

PDF, 204 KB

english, 2017

39

The “Art of Trellis Decoding” Is Fixed-Parameter Tractable

Jeong, Jisu, Kim, Eun Jung, Oum, Sang-il

Journal:

IEEE Transactions on Information Theory

Year:

2017

Language:

english

File:

PDF, 1.01 MB

english, 2017

40

A Remark on the Paper “Properties of Intersecting Families of Ordered Sets” by O. Einstein

Oum, Sang-Il, Wee, Sounggun

Journal:

Year:

2018

Language:

english

File:

PDF, 294 KB

english, 2018

41

Characterization of Cycle Obstruction Sets for Improper Coloring Planar Graphs

Choi, Ilkyoo, Liu, Chun-Hung, Oum, Sang-il

Journal:

SIAM Journal on Discrete Mathematics

Year:

2018

Language:

english

File:

PDF, 418 KB

english, 2018

42

Defective Colouring of Graphs Excluding A Subgraph or Minor

Ossona De Mendez, Patrice, Oum, Sang-Il, Wood, David R.

Journal:

Year:

2018

Language:

english

File:

PDF, 589 KB

english, 2018

43

Preface: Seventh Workshop on Graph Classes, Optimization, and Width Parameters, Aussois, France, October 2015

Corneil, Derek, Oum, Sang-Il, Paul, Christophe

Journal:

Discrete Applied Mathematics

Year:

2018

Language:

english

File:

PDF, 1.19 MB

english, 2018

44

Vertex-minors and the Erdős–Hajnal conjecture

Chudnovsky, Maria, Oum, Sang-il

Journal:

Discrete Mathematics

Year:

2018

Language:

english

File:

PDF, 239 KB

english, 2018

45

Chi-boundedness of graph classes excluding wheel vertex-minors

Choi, Hojin, Kwon, O-joung, Oum, Sang-il, Wollan, Paul

Journal:

Journal of Combinatorial Theory, Series B

Year:

2019

Language:

english

File:

PDF, 663 KB

english, 2019

46

Classes of graphs with no long cycle as a vertex-minor are polynomially χ-bounded

Kim, Ringi, Kwon, O-joung, Oum, Sang-il, Sivaraman, Vaidy

Journal:

Journal of Combinatorial Theory, Series B

Year:

2019

Language:

english

File:

PDF, 884 KB

english, 2019

47

Classes of graphs with no long cycle as a vertex-minor are polynomially χ-bounded

Kim, Ringi, Kwon, O-joung, Oum, Sang-il, Sivaraman, Vaidy

Journal:

Journal of Combinatorial Theory, Series B

Year:

2019

File:

PDF, 884 KB

2019

48

Scattered Classes of Graphs

Kwon, O-joung, Oum, Sang-il

Journal:

SIAM Journal on Discrete Mathematics

Year:

2020

File:

PDF, 489 KB

2020

49

The average cut-rank of graphs

Nguyen, Huy-Tung, Oum, Sang-il

Journal:

European Journal of Combinatorics

Year:

2020

File:

PDF, 472 KB

2020

50

Branch-depth: Generalizing tree-depth of graphs

DeVos, Matt, Kwon, O-joung, Oum, Sang-il

Journal:

European Journal of Combinatorics

Year:

2020

File:

PDF, 478 KB

2020